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^ . ' We provide a framework for one-shot quantum rate distortion coding, in which the goal is 

to determine the minimum number of qubits required to compress quantum information as a 
function of the probabihty that the distortion incurred upon decompression exceeds some spec- 
ified level. We first derive lower and upper bounds on the minimum qubit compression size of 
a one-shot entanglement-assisted quantum rate distortion code. These bounds then lead to a 
^^ , one-shot characterization of the minimum qubit compression size for an entanglement-assisted 

fT^ ' quantum rate-distortion code in terms of the smooth max-information, a quantity previously 

CNJ , employed in the one-shot quantum reverse Shannon theorem. Next, we show how these bounds 

^^ ' converge to the known expression for the entanglement-assisted quantum rate distortion function 

f^ , for asymptotically many copies of a memoryless quantum information source. Finally, we give 

CO ' a tight, finite blocklength characterization for the entanglement-assisted minimum qubit com- 

pression size of a memoryless isotropic qubit source subject to an average symbol-wise distortion 
constraint. 
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Abstract 



c^ ; 1 Introduction 

The reliable compression of data is essential for the efficient use of available storage or communica- 
tion resources. In one of the first breakthroughs of quantum information theory, Schumacher [26j 
proved that the von Neumann entropy of a memoryless quantum information source is the op- 
timal rate at which we can compress it. This data compression limit was evaluated under the 
requirement that the compression-decompression scheme is asymptotically lossless, in the sense 
that the information emitted by the source is recovered with arbitrarily good accuracy in the limit 
of asymptotically many copies of the source. 

However, one could envisage scenarios in which some imperfection in the recovered information 
would be tolerable or even necessary. The characterization of the trade-off between an allowed 
distortion and the compression rate is the subject of quantum rate distortion theory. Its classical 



counterpart was developed by Shannon [27], and the trade-ofF is given by a rate- distortion function, 
which is defined as the minimum rate of compression for a given distortion, with respect to a 
suitably defined distortion measure. To our knowledge, there are at least two important reasons 
for developing the theory of lossy quantum data compression: 

1. One might need to compress a quantum information source at a rate smaller than its von 
Neumann entropy. This is necessary, for example, in the case where there is insufficient 
storage available, or if one needs to transmit information emitted by a source over a channel 
whose quantum capacity is smaller than the von Neumann entropy of the source. The strong 
converse to Schumacher's theorem implies that there is no trade-off possible between the rate 
of compression and the error incurred in recovery in the asymptotic limit (see Theorem 1.19 
of [37]). That is, there cannot be a "rate-error" trade-off because if one compresses at a rate 
below the von Neumann entropy, then the fidelity between the initial and recovered state 
approaches zero exponentially in the number of copies of the source. In spite of this "no- 
go" theorem, the theory of quantum rate distortion shows that there can be a fundamental 
trade-off between rate and distortion for a suitably defined distortion measure. 

2. Allowing a finite distortion in the recovered data is essential for some continuous- variable 
quantum information sources (see [34J and references therein) for which the requirement of 
arbitrarily good accuracy becomes meaninglessjj That is, we would like to have a theory that 
characterizes the compression of analog quantum information into digital quantum informa- 
tion along with the distortion incurred in doing so. 

The first paper to discuss rate distortion in the quantum realm was by Barnum [2j. He intro- 
duced a definition of the quantum rate-distortion function as the lowest rate at which a sender can 
compress a memory less quantum source under some distortion constraint. The main result of his 
paper is a lower bound on the quantum rate distortion function in terms of a well-known entropic 
quantity, namely, the coherent information. Even though Barnum's result was the first in quan- 
tum rate distortion theory, it is unsatisfactory since the bound is obviously loose — the coherent 
information can be negative, whereas the quantum rate distortion function is defined operationally 
to be non-negative. Tighter, non-negative lower bounds were found in later work, by allowing for 
assisting resources such as entanglement assistance [12] or a side classical channel [35j. 

Even though classical rate distortion theory has been an area of active research, its quantum 
analogue had received very little attention, there being only a few results on it since Barnum's 
work [14^ [71 [22]. In the past few years, however, there has been a revival of interest in quantum 
rate distortion theory, and quite a few new results have been obtained [121 fT3l I35j . These later 
works found various expressions for quantum rate distortion functions, both in the absence and 
presence of auxiliary resources, which can be exploited in the data compression task. 

In all prior work on quantum rate distortion theory, the rate-distortion functions were evaluated 
in the limit of asymptotically many copies of a memoryless quantum information source. Since the 
data compression rates in those works were achieved using block codes, this corresponds to the 
limit n — )• oo, where n denotes the length of the block code. These results then give useful bounds 
in an idealized setting, but they are not particularly helpful in characterizing the rate-distortion 



^An important exception here is the case of a bosonic thermal source, which has a discrete representation in the 
orthonormal photon-number basis. Thus, Schumacher compression of a bosonic thermal source is indeed possible, 
even though its representation in the coherent-state basis is continuous. 



trade-ofF for more realistic settings, such as the finite blocklength setting or one in which the source 
is not memoryless. 

A more fundamental problem, of both theoretical and practical interest, is to find bounds on 
rate distortion functions for a given distortion D > and an "excess-distortion" probability e > 0. 
For example, consider the classical case. Let a source be described by a random variable X taking 
values in a finite alphabet X. We would like to find the minimum number of bits to which we can 
compress this source, such that the probability of exceeding a distortion level D is no larger than 
some small e > 0: 

PT{d{X, {V o £){X)) >D}:=Y^ px{x) I{d{x, {V o £){x)) > D} < e, (1) 

where /{•} denotes an indicator function, d(-,-) is a distortion measure, and £ and T) are the 
respective encoder and decoder for the scheme. We could then evaluate such a bound for a source 
that is invoked a finite number of times. In the classical case, in certain applications, relatively 
short blocklengths are in fact common, both due to delay and complexity constraints, and we would 
expect similar constraints to apply in the quantum case. In this vein, Kostina and Verdii recently 
obtained bounds on the minimum achievable rate of classical data compression as a function of 
blocklength n and excess distortion probability e pT]. 

2 Overview of Results 

In this paper, we contribute the following results: 

• We first establish a framework for one-shot quantum rate-distortion theory. This includes 
some basic definitions and the notion of an excess- distortion projector, which is derived from 
a distortion observable^ The definitions apply in settings where either there is no assisting 
resource or entanglement assistance is available. 

• We obtain two lower (converse) bounds (Propositions [7] and [9]) on the minimum qubit com- 
pression size, which is the minimum number of qubits needed to compress the source state 
such that a receiver can recover it up to some specified excess-distortion probability. The 
bounds apply in the entanglement-assisted setting, and as such, they apply in the unassisted 
case as well. These bounds are given in terms of quantities defined in the smooth-entropy 
framework of one-shot information theory (see \25\ [28l \T5\ \TT\ , and references therein) and 
are proved by employing ideas from quantum hypothesis testing (see, e.g., |15j and references 
therein). One of our converse bounds (Proposition [9]) can in fact be viewed as a generalization 
of a converse bound proved in the classical case by Kostina and Verdii |21] . 



Achievability bounds in Sections 16.11 and 16.21 are proved using a one-shot version of the quan- 
tum reverse Shannon (channel simulation) theorem [5]. A channel simulation theorem pro- 
vides bounds on the minimum number of qubits that a sender (say, Alice) needs to send 
to a receiver (say, Bob) in order to simulate a quantum channel up to a finite accuracy. A 
channel simulation strategy then leads to bounds on the one-shot entanglement-assisted quan- 
tum rate-distortion function by choosing the simulated channel to depend on the distortion 
measure. 



A distortion observable is a generalization of the distortion measure used in classical rate-distortion theory. 



• TheoremllOlunifies the above results, demonstrating that the smooth max-information from [5] 
provides a characterization of the one-shot entanglement-assisted rate distortion function up 
to logarithmic correction terms. 

• The bounds obtained in the one-shot setting readily yield bounds on the minimum qubit 
compression rate for finite blocklength. An upper bound (the achievability part) follows 
from Lemma [HI This lemma shows how a good channel simulation protocol, in which the 
simulated channel depends on the distortion measure, leads to a rate distortion protocol that 
performs well with respect to the excess-distortion probability criterion. Moreover, in the 
large blocklength limit (n — )• oo), the lower and upper bounds converge independently to the 
known single-letter expression for the entanglement-assisted quantum rate distortion function, 
which was obtained in [12] and is given in terms of the quantum mutual information. 

• Our final contributions in Section [10] are 1) to evaluate one of the aforementioned converse 
bounds for the special case of an isotropic qubit source and an entanglement-fidelity based 
distortion measure and 2) to outline a quantum teleportation strategy that nearly meets this 
converse bound in the finite blocklength regime. Even though this latter strategy is rather 
simple, it represents the first example in quantum rate distortion theory where a strategy 
other than channel simulation is used to achieve non-trivial compression rates. 

This paper is organized as follows. In the next section, we introduce necessary notation and 
definitions, especially for the entropic quantities arising in the statements of the theorems. The 
rest of the paper proceeds in the order of the results mentioned above, and then we end with a 
conclusion that summarizes our results and points to open questions for future research. 

3 Notation and Definitions 

Let B{7i) denote the algebra of linear operators acting on a finite-dimensional Hilbert space 7i, 
let B{H)+ denote the set of positive semi-definite operators on 7^, and let V{H) C B{7i)+ denote the 
set of density operators (or states), i.e., positive semi-definite operators of unit trace. Furthermore, 
we define the set of subnormalized states T)<ii(H) := {p € B{7i)+ : Trp < 1}. Throughout this 
paper, for simplicity, we restrict our considerations to finite-dimensional Hilbert spaces, and we 
denote the dimension of a Hilbert space Ha as |A|. |f| 

For states p,a £ 'D{'H), the quantum fidelity is defined as 

F{p,a) -.= 11^^11, (2) 

where ||^||i = Tr(v^^"f). Uhlmann characterized the fidelity as the maximal overlap between any 
two purifications |0p) and \(j)o-) of p and a, respectively [3T] : 

F{p,a) = max \{(j)p\(j)„)\. 

\(l>p),\<t>>T) 

Thus, the square of the fidelity has an operational interpretation as the optimal probability with 
which a purification of p would pass a test for being a purification of a [20j . Since all purifications are 



^However, note that none of our bounds depend on the dimension of the input space, so that our results may 
easily be generalized to cases where the data to be compressed is infinite-dimensional. We leave this consideration 
for future work, where one should be able to use the methods from [17) . 



related by an isometric operation on the purifying system, Uhlmann's characterization is equivalent 
to the following one: 

F(/>,a)=max|(,/.p|(C/» 7^)10^)1, (3) 

where |(/>p) and \(pa) are now two fixed purifications of p and a, respectively, and the optimization 
is over all isometries acting on the purifying system. The fact that ([2]) is equal to ([3]) is known as 
Uhlmann's theorem. The trace distance between two states p and a is defined as follows: \\p — cr||i, 
and the fidelity and trace distance are related by the Fuchs-van-de-Graaf inequalities [16]: 



l-F{p,a) < \\\p-a\\^ < ^/l-{F{p,cj)Y. (4) 

Moreover, for p,cr G V<{J-L) let F{p,a) denote the generalized fidelity [30] : 



F{p, a) = Fip, a) + ^(1 - Tr p)(l - Tra). (5) 

Observe that the generalized fidelity reduces to the standard fidelity in ([2]) if at least one of the two 
states is normalized. The purified distance quantifies the distance between any two subnormalized 
states p,o- G V<{H) [30]: 

P{p,a):=^Jl-{F{p,a)f. (6) 

We denote a quantum channel, i.e., a completely positive trace-preserving (CPTP) map £ : 
B{J-La) i-t" }3(T-Ib) simply as £a-^b- Similarly, we denote an isometry U : T-La ^^ 'Hb (d) Tic simply 
as Ua^bc- 

The von Neumann entropy of a state p £ 'D{T-Ia) is given by H{A)p := — Tv(p log p) . Throughout 
this paper we take the logarithm to base 2. For a bipartite state pab £ T^{T~{-ab), the conditional 
entropy of A given B, and the quantum mutual information between A and B are respectively 
given by: 

HiA\B)p := H{AB)p - H{B)p, (7) 

I{A;B)p:=H{A)p + H{B)p-H{AB)p, (8) 

where H{A)p denotes the von Neumann entropy of the reduced state pA = T^^BiPAB)- Furthermore, 
for p £ V{J-L) and a G i3+('H), such that suppp C supper, the quantum relative entropy is defined 
as 

Z?(p||c7)=Tr(plogp)-Tr(ploga). (9) 

We also make use of several other entropic quantities having their origin in the work of Ren- 
ner [25j. The max-relative entropy of a subnormalized state p G T><:{'H) and an operator a £ B{'H)-^- 
is defined as [10] 

I?max(p|k):=min{7:p<2V}. (10) 

For any e > 0, the smooth max-relative entropy is given by 

^Lax(plk) :=_min Dmax(p||cr), 

where i3^(p) denotes a ball of subnormalized states around p G V<_{J-L): 

B%p):={-p£V<{n) : P(p,p)<e}. (11) 



The conditional min-entropy of A given B for pAB S T^<{T~{-ab) is defined as 

iJmin(^|-B)p := - min I?max(/5AB||-fA O o-^)- (12) 

If the system B is trivial, then this reduces to H^i^{A)p = — log ||/9yi||oo, where || • ||oo denotes the 
operator norm. The max-information that B has about A for pab G T^<{'Hab) is defined as [5] 

Ims.A^;B)p= min Djj,^^{pab\\pa® (^b)- (13) 

For any e > 0, the smooth versions of the above quantities are defined as follows: 

H'^,^{A\B)p:= max H^i^{A\B)p, (14) 

Pas eB^ (pas) 

^max(^;^)p:=_ min /max(^; 5)p- (15) 

PasGB^Ipas) 

For sequences of tensor power states, the (conditional) von Neumann entropy and the quantum 
mutual information are equal to the smooth entropy quantities defined above in an asymptotic 
limit [291 [28]. That is, for a sequence of states {pA"B"}n>i, where pa"B" = P^^ £ '^('^ab)' ^^ ^^ 
known that, for e G (0, 1), 

hm -H'^,,{A^\B^)p = H{A\B)p, (16) 

n— >oo n 

lim i/U(^";5")p = /(Ai?)p- (17) 

n— >-oo n 

Furthermore, for any e > and p G T)(T-La), we define 

m{A)p:= mm HoiA)p, (18) 

P6B=(p) 

where H(){A)-p = log rank p denotes the Renyi entropy of order zero. It is also known that for a 
sequence of states {pA'^}n>i, with pA^ = p®", and for every e G (0, 1) 

lhn-H'oiA^)p = H{A)p. (19) 

(The above result follows from (4.2) and Result 6 of [28j.) 

We shall also make use of the hypothesis testing relative entropy. First, let fie{p\\o') denote the 
optimal type II error probability in a quantum hypothesis test that distinguishes between p and 
some other state o", when the type I error probability is fixed to be less than e: 

(3e{p\\<y) ■■= min {TrjAcr} : < A < /, Tr{Ap} > 1 - e}. (20) 

A 

Wang and Renner |33j define the hypothesis testing relative entropy as 

D%{p\\a) = -\ogPM\'y)- (21) 

Various properties of this quantity were explored in |15j . one of which is the following useful lemma: 
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Lemma 1 Let p e 'D{H), a G B+{U) andO <e <1. Then 

D^^S^\p\\a) + log(^-^^ <DUp\W)<D^,,{p\\a) + log(^-:^y (22) 

We also make use of the gentle operator lemma [6b\ [23] and another lemma that follows from 
a variational characterization of the trace distance: 

Lemma 2 (Gentle Operator) Consider a density operator p and a measurement operator A 
satisfying < A < I. Suppose that the measurement operator A has a high probability of detecting 
the state p: 

TrjAp} > 1 - e, (23) 

where 1 > e > (the probability is high only if e is close to zero). Then the subnormalized state 
/ApyA is 2^/e-close to the original state p in trace distance: 



P 



VApVA < 2^. (24) 



Lemma 3 Suppose we have two quantum states p and a and an operator A where < A < /. 
Then 

Tt{Ap} > TrjAcj} - ^\\p - ct||p (25) 

4 One-Shot Quantum Rate Distortion Coding 

In this section, we establish definitions for the most general "one-shot" setting of quantum rate 
distortion coding, in which there are no assumptions about the structure of the source state or 
the distortion observable (defined below). Throughout this paper, we work in a communication 
paradigm, in which a sender Alice has access to a quantum information source, and the goal is for 
her to use as few noiseless qubit channels as possible to transmit a compressed version of the source 
so that a receiver Bob can recover it up to some distortion. This section also establishes definitions 
for the entanglement-assisted setting, in which Alice and Bob share entanglement and can exploit 
this resource in their compression-decompression task. 

4.1 Unassisted One-Shot Quantum Rate-Distortion Code 

A quantum source is described by some density operator p G V{'Ha)- A lossy quantum data 
compression code consists of an encoding map £ : B{Ha) — ^ B{'Hm)-, which we denote as £a-^m 
for short, where ^Hm is a compressed space spanned by an orthonormal basis {|1), . . . , |-/Vf)}. The 
decoding map is defined as V : B{J-Lm) -^ B{'Hb) and denoted by Vm^a- Let T-Lr be a purifying 
Hilbert space, so that \^'^)jia ^ ^-R '^ ^A is a purification of the source state p. The joint state of 
the reference and the output after the action of the encoding and decoding maps is 

(id/j (g) {Vm^b o £a^m)){^ra) ■ 

A distortion observable Arb is some operator in B^{'Hji Hb) that quantifies the performance 
of a lossy quantum compression code [Ml [3 [TSj [35]. Since Arb is positive semi-definite, it has a 
spectral decomposition of the following form: 

^RB = ^dz\<i)z){4>z\RB^ 



where dz > for all z. In this paper, we assume a finite bound on the maximum eigenvalue of the 
distortion observable Ajib'- 

dmax := IIA^jbIIoo < OO. 

In order for a distortion observable to quantify the deviation of a protocol's output state from the 
source state, it should depend on the source state in some way. 

Let (n>£))^^ denote the excess- distortion projector associated to A^b- It is equal to the 
projection onto a subspace of T-Lr T-Lb spanned by eigenvectors of Abb whose corresponding 
eigenvalues are larger than some non-negative number D: 

(^>d)rb-= Y1 \^^)(^^\rb- (26) 

The excess-distortion projector generalizes the indicator function used to define the excess-distortion 
probability in the classical case (where the indicator function selects the event in which the distor- 
tion exceeds £>, as in ([I])) [T81I251I2T]. 

We have the following definition of a quantum rate-distortion code with performance measured 
by the excess-distortion probability: 

Definition 4 An {M,D,e) quantum rate distortion code for {'Ha,'Hb, P,Abb} is a code with 
{"HmI = M and such that 

TV{(n>z5)^^(idR ® {Vm^b o £a^m)){^ra)} ^ ^- (27) 

The minimum achievable code size at excess- distortion probability e and distortion D is defined by 

M*{p,ARB,D,e):=mm{M:3 an{M,D,e) code for {Ha^Ub, P.Arb}}. 

We refer to the quantity \og{M*{p, ARB,D,e)) as the minimum qubit compression size^ 

The minimum achievable code size is a quantity that is difficult to compute, and one of the goals 
of the present paper is to provide useful bounds on it. 

The special case D = and Arb = Irb — \v){^\rb corresponds to almost lossless quantum 
data compression (one-shot Schumacher compression). Indeed, such a choice leads to the condition 
in (|27p becoming 

{^\j^^{idR (g) {Vm^B ° £A^M)){(PRA)\'f)RB > 1 - e> 

which is the usual entanglement-fidelity based criterion employed in Schumacher compression |26j . 

Definition [J] captures the critical idea behind formulating a good one-shot framework for quan- 
tum rate distortion: the output of the protocol is allowed to deviate beyond a distortion specified 
by D, but only with a probability less than e. 

We could also use a mean distortion criterion, which corresponds to the more traditional formu- 
lation in prior work on quantum rate distortion coding [21 [T^ 112] . For a given distortion observable 
Arb, the mean distortion of the source state under a CPTP map Ma^b is defined as follows: 

<5mean(p,A/'A^_B, Aijs) := Tt{ArbUJRb), (28) 

where 

UJRB ■■= {idR(S>MA^B)^RA- 



*The minimum qubit compression size should really be defined as [log(M*(p, Aab, D,e))], but we will omit the 
inclusion of the "ceiling" in the rest of the paper for simplicity. 



Definition 5 An {M, D) quantum rate distortion code for {Ha, "Hb, P, ^rb} is a code with \T-Lm\ = 
M and mean distortion 

Sraea.n{p,T^M^B ° ^A^M, ^Bb) < D. 

The minimum achievable code size at mean distortion D is defined by 

M*{p,ARB,D):=mm{M -.3 an{M,D) code for {Ha^Ub, P, Are}}- 

The minimum qubit compression size is equal to log{M* (p, Ajib , D)) . 

The excess-distortion probability is a stronger criterion for quantum rate distortion coding in 
the sense of the following lemmalj 

Lemma 6 Suppose that there exists an {M, D, e) quantum rate distortion code for {T-La, T~(-b,P, '^rb}- 
Then this code is also an {M,D + dmax^) quantum rate distortion code for {Hai'^b-, P-, ^rb} ■ 

Proof. The proof of this statement easily follows by exploiting the following operator inequality: 

^RB = ^dz\(t>z){(t>z\RB 

z 

= ^ C?^|0^)(</'^|rb+ ^ d^\(l)z){<l}z\RB 
z : dz<D z : d^yD 

< D Irb + rfmax(n>l5)^^. 

This then leads to the statement of the lemma: 

Tr{A/jB(idR (gi {Vm-^b o £a^m)){^ra)} 
<D + dmaxTrj (n>D)^B(idR ® {Vm^b o £a-^m)){^ra) } 

<D + dmax^- 



Thus, the excess-distortion probability is an alternative performance criterion related to the 
traditional mean distortion criterion, but more importantly, it leads to a meaningful one-shot 
extension of the traditional framework. 

4.2 Entanglement-Assisted One-Shot Quantum Rate-Distortion Code 

An entanglement-assisted quantum rate distortion code is defined similarly to an unassisted one, 
but the sender (Alice) and receiver (Bob) are allowed to share entanglement before the protocol 
begins [12]. Let ^TaTb denote the entangled state that they share, where Alice possesses system Ta 
and Bob possesses system Tg, and note that the state can be an arbitrary entangled state. The 
protocol begins with Alice and Bob combining their systems Ta and Tg with the source state V'^^j 
to produce 

"PrA^^TaTb- 



^Note, however, that the excess-distortion probability and mean distortion criteria become essentially equivalent 
in the independent and identically distributed (i.i.d.) setting. This follows from Lemma [6] above and Lemma [181 in 
Section [HI 



(This is a trivial "appending" CPTP map.) Alice then acts with an encoding map Eata^m-, and 
Bob acts with a decoding map VmTb-^b, resulting in the state 

(idij [VmTb^B o 8ATA^M)){'fRA ® ^TaTb)- (29) 

We can write the combined action of appending, encoding, and decoding as some CPTP map AAl'L,^: 

MZ^b{^a) ■■= {VmTb-^B o £aTa-^m){(TA ® ^TaTb), (30) 

for any input density operator aA- An {M,D,e) and {M,D) entanglement-assisted quantum rate 
distortion code are then defined analogously as in Definitions U] and O respectively, with respect to 
the state in (j29p . The minimum achievable code sizes and minimum qubit compression sizes are 
defined analogously as well. 

5 Converse Bounds for One- Shot Entanglement- Assisted Quan- 
tum Rate Distortion Codes 

This section provides two general converse bounds that apply to one-shot entanglement-assisted 
quantum rate distortion codes. The first converse provides a bound in terms of D^"^ (where e' is 

related to the excess-distortion probability) and thus is related to -D^ax by Lemma [H We show 
in Section 19.21 that in the i.i.d. limit, the expression in this first converse is bounded from below 
by the known quantity for the entanglement-assisted quantum rate distortion (EA-QRD) function 
from fn]. 

The second converse in this section provides a bound in terms of D|^ and can be seen as a 
direct quantum generalization of the Kostina-Verdii bound from |21j . We apply this bound in 
Section 110.11 to give a tight finite-blocklength characterization of the i.i.d. entanglement-assisted 
quantum rate distortion function for an isotropic qubit source. Although this second converse gives 
a tight characterization for this example, it is unclear to us if this converse generally converges in 
the i.i.d. limit to the known quantity from |12j for all quantum information sources. 

Of course, since these converses provide lower bounds on the minimum qubit compression sizes 
of entanglement-assisted quantum rate distortion codes, they provide lower bounds for unassisted 
codes as well. 

5.1 A One-Shot Converse Bound 

Proposition 7 Let p he the density operator characterizing a quantum information source, and 
let \'^^)ra be a purification of it. For any {M,D,e) entanglement- assisted quantum rate distortion 
code for {T-Laj'Hb, P,^rb}, we have the following lower hound on its minimum quhit compression 
size: 



logM*{p,ARB,D,e) 
1 



> — min maxmin 

2 Na^B '^RA i/)s - 



DY'{X^^R®^A-^B){}p'RM''R®i'B)-BY {^RaW^R^ ' (31) 



where e' > 2e, e" := e' (^ — ej , the minimization over states ijjr niay be performed over pure 
states, and the outermost minimization is with respect to maps Ma^b such that 

Tr{(n<^)^^(id/j®AA4-,B)((^^J} >l-e. 
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Proof. First consider the type II error probability /3i_£(c/9^^||o"ijyi) defined in (j20p for an arbitrary 
state (Tra, as well as the quantity 

max /3i_£/(wRB 1 1 CTij O iPb) = maxmin{Tr{QRB(o-ij O tps)} ■ < Qrb < Irb, TrjQ/jB ^rb} > e'} 

Vb Wb Qrb 

for some e' > 2e, where corb is the final state of the protocol. We know from the minimax theorem 
that there is a state "05 and a POVM element Qrb achieving the maximum and the minimum, 
respectively, in max^^ /3i_e/(a;jjs||'7_R (X" V'-b)i because the optimizations are over convex sets and 
the objective function is linear in the objects over which we are optimizing. Let ^"^ and Q*Rg denote 
the state and POVM element, respectively, achieving the optimum. Now, from the definition of an 
{M,D,e) EA QRD code for {T-IajT-Lb, P,^rb} (see Section [^^ . the following condition holds: 

Tr{(n<z5)^^a;/jB} >l-e. (32) 

Let uj'j^Q denote the following state 



/ _ VQrB ^RB \/Qrb /oqN 

^RB '■— — rp r^* T • l-^-aJ 



By Lemma O we then have that 



^{{^<d)rb^'rb] > ^'^{{^<d)rb^Rb] - i^\Wrb-^Rb\\-^ 

>l-e--\\u'jiB-^RB\\y (34) 

We now compute an upper bound on ^||w^^ — (^i^kbIIi- By letting \^^)rirb be a particular purifi- 
cation of ujRB and by exploiting Uhlmann's theorem, we have that 



F[u:'rb,ujrb) > 



2^ \{^'"\r'rb[Ir' ® VQ^}\v'")r'rb\ 



{v"'\R'RB{lR'®Q*RBm"')R'RB 

> {'P'^\r'rb{Ir'®Qrb)W^)r'rb 
>e'. 

Using the Fuchs-van-de-Graaf inequalities in (jll), it follows that 

1, 

- N'f 



'rb-^Rb\\^ < yl-F{u'j^^,UJRB)' 



<vr- 

2 



e' 



Substituting into ([M|) gives us that 

TY{(n<z5)R5^^B}>i-e-(i-0 



2""' 
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which finally gives that 



^^''l-^ 



= e", (35) 

by exploiting the definition in (j33p . 

By the result in (j35p and the fact that Nj^_^q from (j30p is trace preserving, the following 
operator defines a particular POVM element A/j^ for which TrJA/j^y?^^} > e" is true: 



where f indicates the adjoint of the map idij ® J^X-^B- Hence, 

< Tv{(idfi AAr_,5)t(yQ^(n<z>)^^7Q^)aKA} 

= ^{ {VQ^{^<d)rbVQ\^) (idi? (» {VmTb^B o £:AT^^M))(^i?A ^ ^T^T^)} 

< M Ty{ {^s/Q^{TI<d)rbVQ\^) (idi? ® ^AfTs^ij)(^K ® hi (» ^Ts)} 

= M^ Tr{ (\/Q^(n<fl)^^7Q^) (cTK $D PmTb^bIvtm ^ ^T^))} 
<M^TT{Q\B{'yR(^rB)] 

= M^V[i&^Pl_,,{uJiiB\\<TR®^B)- (37) 

The first inequality follows from the definition of /3i-£"(<^^^||o"i?A) and ([5U|) . The first equality 
follows by the definition of the adjoint map. The second inequality follows from the following 
operator inequality: 

(idij <S) £ATA^M){crRA "^ "^TaTb) < M{aB (^ Iju «> ^Tb)- 

which is an instance of the operator inequality pab < I-^Kpa "SD -^b) [3 IS]. The second equality 
follows from the definition ttm '■= Im/M. The third inequality follows from the operator inequality: 

\/QrbO^<d)rbVQrb - Q*RB- 

The last inequality follows because T>mTb^b{t^m ® ^Tb) is a particular state and the expression 
should be optimized over pure states. That is, we can always take a spectral decomposition of 

1^mTb^b{-^m fX" ^Tfl) as 



VmTb-^b{t^M (» ^Tfl) = '^Pz{z)\(t)z){(t)z\B^ 
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and this leads to 

Tv{Q*jis{aR (g) Vmtb-^b{t^m ® ^Tb))} 
= ^pz{z)TT{Q*Rs{aR |0.)(<A.|b)} 

z 

< maxTV{QjjB(aij^ ® \'Pz){cPz\b)} 

Z 

< maxTr{QJj5(crij Vb)}- 

VB 

By taking a maximization over all states ctra, we arrive at the following bound: 



M > max mm ■ ' 



(^RA '4'B ^ /3l-e'{(^RB\\crR^iJB)' 

Taking logarithms, we obtain that 



log M > — max min 

2 TftA IpB 



D]j^ {ujrbWctr^^b)- D]j^ {^Pra\\(^ra) 



Finally, we arrive at 



logM > - min maxmin D]j " ((id/j (g) A/^^bJ^v^^^) ||cJij (g) Vs) - ^\i ^ ('/'haII^b^) 

Z Na^B '^RA IpB L 

by taking a minimization over all maps Na^b that meet the following excess-distortion probability 
constraint: 

Tr{(n<B)^B(idi?0AA4^B)(v9^J} >l-e. 

■ 

By taking the state gra in the maximization in (j3ip to be equal to the purification v?^^, we 
arrive at the following corollary of Proposition [71 

Corollary 8 Let p be the density operator characterizing a quantum information source. For any 
{M,D,e) entanglement- assisted quantum rate distortion code for {'Ha,'Hb, P,^rb}, we have the 
following lower bound on its minimum qubit compression size: 



logM*{p,ARB,D,e) > — min min 

2 Na^B IpB 



Dh ^' (wiJB 1 1 V^jj (g V'b) - log — 



(38) 



where e' > 2e, e" := e' (^ — e) , 

ujRB := {idR<^J\fA-^B){^RA)^ 
and the outermost minimization is with respect to maps Ma^b such that 

Ti{{Yi<D)RBLORB] >l-e. 
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5.2 An Alternative One-Shot Converse Bound 

This section details a quantum generalization of the converse theorem in [21]. The converse 
presented here lower bounds the minimum qubit compression size for any entanglement-assisted 
quantum rate distortion code, and it leads to a tight finite blocklength characterization of the 
entanglement-assisted quantum rate distortion function for an isotropic qubit source (see Sec- 
tion HOH). 

Proposition 9 Let p he the density operator characterizing a quantum information source, and 
let \'^^)ra be a purification of it. For any (M,D,e) entanglement- assisted quantum rate distortion 
code for {%a-,T~Lb,P-,^rb}, we have the following lower hound on its minimum qubit compression 
size: 

logM*{p,ARB,D,e) > -maxmm[-logTT{{U<D)RBi^R(^^B)}-D'H{ip''jiA\WRA)]- (39) 

Z O-RA i<B 



Proof. We start with /349?^^||<tka)- From the definition of an {M,D,e) EA QRD code, (|32]l 
holds as in the previous proof. Thus, the following operator defines a particular POVM element 
Ara for which Tr{Aijyi(/j^^} > 1 — e is true: 

Ara = (id^® AAl»_5)t((n<z5)«B), (40) 

where f indicates the adjoint of the map idR0M^_^^ andM^^ is defined in (f30]l . So /3e(93^^||o"j:jA) 
is upper bounded by 

l^eifRAlWRA) 

< Tr{{idRC^MT-,B)Hi'^<D)RB)^RA} 

= Tr{(n<z))^^(idij, (g) PA//Ts-^B)(idij £aTa'^m){'^RA '^ "^TaTb)} 

< M TV{(n<B)KB(idR ® VmTb-^b){(Jr ^Im^'^Tb)} 

= M^ Tv{{U<D)jiB(.^R VmTb-^b{t^m ® ^Ts))} 
<M^ma^Tv{{U<D)^B{aR0i^B)}- (41) 

Vb 

These inequalities follow for very similar reasons as the inequalities in the proof of Proposition [71 
By rewriting (|4ip as 



y max^^Tr{(n<£,)^^(cjR(g)^B)} 

optimizing the expression on the left with respect to the choice of ctra, and taking logarithms, we 
obtain the bound in the statement of the proposition. ■ 

This bound clearly applies to unassisted quantum rate distortion codes as well. This follows 
both operationally and from the fact that the bound applies when taking the systems Ta and Tg 
to be null. 
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5.3 Reduction to the Classical Kostina-Verdii Bound 

If the distortion observable is of the classical-classical type, then the analysis reduces to the classical 
case, and the above bound can be improved. Indeed, consider Ajib to have the form: 

J^|x)(x|^®A|, (43) 

X 

where A^ > for all x £ X. Then (n<£))^^ takes the form J2x\^)i^\R '^ (^<d)b where each 
{II^j-))b is an excess-distortion projector corresponding to A^. We can bound f3^[ip''j^j^\\ajiA) as 

Pei^Ul^RA) < Tr{(n<B)^^(idR0P)(idR0£:)((^^^)} (44) 

= Y,qAx)TT{{Ulry)^{Vo£){\r){r\A)}, (45) 

X 

where 

\r)A = -T^a^i ® iaW)ra, (46) 

q.{x)=TT{{\x){x\^lA)y^'kA}- (47) 

Continuing, we have the upper bound 

l^ei^UlWRA) < M max j;g,(x)Tr{(n-o)^^B}, 

and obtain the following bound analogous to that of Kostina and Verdii: 

,^^ (^ei^RAlWRA) 

M > max 



<reV{nnA) max^^ E^. 9<x(^)Tr{(n^o)B Vb} ' 



6 One-Shot Achievability Results via Channel Simulation 

In this section, we use known results on entanglement-assisted quantum channel simulation to 
find upper bounds on the minimum qubit compression size for an entanglement-assisted quantum 
rate distortion code that compresses a quantum information source {p-,T-La}- The basic idea is to 
simulate a quantum channel Na^b obeying a distortion constraint of the form 

Ti{{Ii<D)RB(}dR(i^ Ma~>b){^%,a)} > 1-£- 

The quantum communication required in the simulation then constitutes an achievable compression 
size for the source. 

For simplicity, fix the excess-distortion probability to be no larger than e and the distortion to 
be D, for a given distortion observable Are- Then denote the minimum achievable code size as 

M*:=M*{p,ARB,D,e), 

so that logM* is the minimum qubit compression size. 

15 



Suppose Alice has the source state p E V{'Ha), a purification of which is given by y'^^, with R 
denoting the reference system. Additionahy, Ahce and Bob share entanglement which they can 
exploit to help them in their compression task. Now set e > and choose an ei > such that 
ei < e. To begin the simulation protocol, Alice locally applies an isometric extension U-^^j^i^ of a 
CPTP map Ma^b to the source state p, where Ma^b satisfies 

Tr{(n>B)^B(idK®AAA^B)KA)} <^i> (48) 

and (n>£))^^ denotes the excess-distortion projector defined by (p6|) . The resulting state, shared 
by Alice and the reference is given by 

VrA'B = (idij ® U^^a'b) [Vra) ' (49) 

whose marginal state is 

UJRB = Tta' ifRA'B) = (idi? «> AAa^b) ((p-^^) . (50) 

The next phase of the protocol is for Alice to transmit some quantum information to Bob, 
making use of the entanglement they share, to ensure that the final state shared between Bob 
and the reference system is (e — ei)-close in trace distance to the state ujrb- One way for them 
to achieve this aim is via a one-shot {e — ei)-error quantum state splitting protocol f5], in which 
the tripartite pure state ^ra'B^ initially shared between the reference and Alice, is split between 
the reference, Alice, and Bob, such that Bob receives the system B up to an error (e — ei). A 
state splitting protocol is a particular way to simulate a channel. The protocol consists of Alice 
applying local operations (denoted by the encoding CPTP map £) on the systems in her possession 
(namely, the systems A'B and her share of the entanglement), sending qubits to Bob, and then 
Bob applying local operations on the system he receives and his share of the entanglement. Let 
log M{p,J\f) denote the minimum amount of quantum information that Alice needs to send to Bob 
when simulating the channel M on the state p. This quantum state splitting protocol simulates the 
output state of the quantum channel J\f on the source state p (up to an error (e — si)), at Bob's 
end, and hence {£,'D,M(p,J\f)) constitutes a one-shot (e — ei)-error channel simulation code. 

Therefore, an upper bound on the minimum qubit compression size log M* is given by 

logM* < min {log M{p,M) : (a),(6),0 < ei < e}, (51) 

where (a) and (6) denote the following conditions: 

(a) : Tr{{U>D)RBi^dR^MA^B){v'iiA)} < ^i' (52) 

and 

(6) : there exists a {£ ^V , M {J\f)) one-shot (e — ei)-error channel simulation code. (53) 

By applying Lemma [3l we obtain an upper bound on the excess-distortion probability for such a 
scheme: 



Tr{ {Yi^D)RB (idfi ® P o £: o U^_^a'b) [v'ra) } 



< 



Tr{ (n>B)fiB(idi? AAa^b) (V^^^) } + II (idfi ® P o f o ^/^_^^,^) (<^^J - (idfi AAa_.b) (v?^^) Ill 

< ei + (e-ei) = e. (54) 
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6.1 Channel Simulation with the Help of an Arbitrary Entangled State 

First let us consider the situation in which the entanglement shared between Alice and Bob is 
allowed to be in an arbitrary form. In particular, we can allow them access to embezzling states 
[32], which is useful because they can generate any other entangled state from such a resource 
by acting only with local operations. Theorem III. 10 of [5j states that a one-shot (e — ei)-error 
quantum state splitting protocol with a "5-ebit embezzling state" (for any 6 > 0) can be achieved 
by quantum communication equal to 

1/^,(5; i?)^ + 21og 1 + 4 + loglog \B\. (55) 

where e-ei = U" + 5' + 5 -log \B\ + \B\''^^ , 5" > 0, 6' > 0, and ojrb is the state defined by (l50]l . 

In the above, I^g^^{B; R)^^ denotes the smooth max-information of ujjib and is defined as in (J15p . 
As stated in Footnote 6 of [5], one can make the error e — £i arbitrarily small by enlarging the 
Hilbert space B as needed to a space B' that contains B as a. subspace. This enlargement then 
increases the error term 6 ■ log \B'\, but one can compensate for this by decreasing 5 appropriately 
(taking a larger embezzling state). To simplify things a bit, we can just choose ei = 6' = 6" = e/5, 
the enlarged space B' to have dimension at least (5/e)^, and the term 6 ■ log \B'\ to be no larger 
than e/5. Our conclusion is that a one-shot 4e/5-error quantum state splitting protocol can be 
achieved by quantum communication equal to 

h±,{B; R)^ + 21og(5/e) + 4 + loglog(|i?| + {b/ef), (56) 

with the last term following from the fact that \B'\ = max(|i?|, (5/e)^) < \B\ + (5/e)'^. 

Hence, if Alice and Bob share entanglement in the form of embezzling states, then the mini- 
mum achievable code size for an {M,D,e) entanglement-assisted quantum rate distortion code for 
{'HatT'I-b, P,^rb} is bounded from above as follows: 

logM* < min \l-Pj!,{B;R)^ + 2log{5/e)+A + loglog{\B\ + {5/ef) : (a)|, (57) 

where £i in (a) is equal to e/5. 

6.2 Channel Simulation with Maximally-Entangled States 

Now let us consider the situation in which the entanglement shared between Alice and Bob is 
restricted to be in the form of maximally entangled states. Note that in this case the one-shot 
quantum state-splitting protocol is the time-reversal of the one-shot fully-quantum Slepian-Wolf 
(FQSW) protocol |llj. In the latter, Alice and Bob share a bipartite state, whose purification is 
held by an inaccessible reference, and the aim of the protocol is for Alice to send her system to Bob 
using as little quantum communication as possible, and at the same time generate entanglement 
with him. It can be viewed as a time-reversal of the quantum state splitting protocol because 
the resource, namely, entanglement, which is consumed in quantum state splitting, is generated in 
FQSW. An upper bound on the quantum communication cost for a one-shot (e — ei)-error FQSW 
protocol, as obtained from Theorem 8 of [11], thus yields the following upper bound on log M(p,M): 



1 



2 



logM{p,M) < - H'^{B)^ - K^,XB\R). + log -, (58) 



1 



5' 
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for some 6 > 0, such that e = 2v5^ + 2Vo, and 6' = 6 + v 4v5 — 45. In the above, w/j^ denotes 
the state defined by ([50]) . and Hq{B)i^ and /fj^;jj(i3|i?)aj are the smooth entropies of the state 
ijjB = Tr/jW/jB and ojrb, defined as in (fT8|) and (fT^ respectively. So if Ahce and Bob share 
entanglement in the form of maximally entangled states, then 

logM*< min \\\Hi{B)^-Hi^^{B\RU+\og^:{a),Q<ei<e\. (59) 

We should note that this bound is not as tight as the bound from the previous section, due to the 
following inequality [5]: 

Furthermore, the quantity on the right-hand side can become arbitrarily large when evaluated for 
particular states. However, if we restrict Alice and Bob to using maximally entangled states for 
entanglement assistance, then the bound in ()59p is the best known bound. 



7 One-Shot Entanglement- Assisted Quantum Rate-Distortion The- 
orem 

This section unifies the converse bound from Corollary [8] and the achievability bound from Sec- 
tion 16.11 to establish a one-shot entanglement-assisted quantum rate-distortion theorem. The fol- 
lowing theorem shows that the upper and lower bounds on the minimum qubit compression size 
for an entanglement-assisted quantum rate-distortion code can both be expressed in terms of the 
same smooth entropic quantity, namely, the smooth max-information, up to logarithmic correction 
termso 

Theorem 10 Let p G 'D{T-La) be the density operator characterizing a quantum information source, 
and let \^^)ra be a purification of it. For any {M,D,£) entanglement-assisted quantum rate distor- 
tion code for {'Ha,'Hb, P,^rb}, we have the following bounds on its minivaum qubit compression 
size: 



min \\ltlUB- R)^ + xi : M{TI<d)rb ujrb) > 1 - e/b] > 

logM*(/>,AijB,D,e) > min \\l^ {B-R)^ - X2 ■.M{^<d)rbu:rb) > l-e|, (60) 

Ma-,b [2 - J 

where 

ujRB:={'i.dR®NA~>B)^RA^ (61) 

XI ■■= 2 log(5/e) + 4 + log log(|5| + {5/ef) (62) 

e' > 2e, andNA-^B is a CPTP map from V{nA) to V{1-Lb). 



^However, note that it is possible to provide a similar characterization in terms of the hypothesis testing relative 
entropy Dj^'^ or the alternative smooth max-information (defined in (|68p l. due to the relation between these quantities 
and the smooth max-information. 

18 



Remark 11 In the special case of (almost) lossless quantum data compression, i.e., D = and 
^RB = Irb — |V-Rb)(V-R.b| (with ipuB '■= ^^ d purification of pA and T-La isomorphic to T-Ib), it 
is known that the minimum qubit compression size is given by Hq{pa). This, together with Theo- 
rem 10, gives an operational proof that I^^^{A : R)^p, for Lp = c^^^ a pure state, is approximately 
(up to additive terms of the form xi ctnd X2, oind some appropriately chosen e' > 0) equal to 

mpA). 

Remark 12 The above converse bound and achievability result can be applied to (unassisted) one- 
shot rate distortion in the purely classical setting. To do so, pick a distortion observable of classical- 
classical type as in ([1]) and consider classical information sources (diagonal in the same basis as the 
distortion observable). The converse bound, which includes the possibility of entanglement assis- 
tance, also bounds the unassisted case. Channel simulation in the achievability argument nominally 
requires the use of embezzling states, but for classical channels this can be reduced to randomness 
shared between sender and receiver, as for the case of quantum-to- classical channels (measurements) 
in JUj. However, the channel simulation is only used to output a state ujrb which satisfies the con- 
straint on the excess distortion probability, Tr((n>£))jjBa;/jB) < £• Since this constraint is linear, 
we may interpret it as the average constraint for the different states w^j^ resulting from the shared 
randomness i, and we are free to pick the best value (least excess distortion probability) i. 

Proof of Theorem IIOI The upper bound on log Af* follows readily from the result in ()57p . So 
we focus on establishing the lower bound on logM*. Corollary [8] establishes (I38p as a lower bound 
on log M* , and we find that 



log M* > - 

1 
> - 

- 2 



1 



min min D]^ ^ (cj/jbI I'/'k '^ ^b) - log -^ 

AJa^b "b £ 



nun mm 



> 



D^{^Rb\W'r ® (Tb) - log (^7/^) 

min -Dmax(w/?B||rij (g) CTfi) -log( —— ) 



mm mm mm 

Ma^B <yB TR a}flj3eB^2^(a;Hs 



min /max' (-B; R)w - log - 

Ma^b V^ /2 - e 



1 



(64) 
(65) 

(66) 

(67) 



The first inequality exploits Corollary [HI but using a minimization over mixed states ub (recall 
that even if the minimization is defined to be over mixed states, the optimizing state will be pure). 
The second inequality follows from the relation in Lemma [U between the hypothesis testing relative 
entropy and the smooth max-relative entropy. The third inequality follows by taking a further 
minimization over states r/j and by recalling the definition of the smooth max-relative entropy. 
The equality follows by defining the alternative smooth max-information as [8] 



/max(^;^) 



mm .max 



-'maxi-'ti -D jwi 



where 



AR;B)^:= min min D^ 

'tr&'D{Hr)tb(^V{Hb) 



c(wi?B||o-i?OTB). 



Now consider the following relation between the alternative smooth max-information I^^B; R)^ 
and the smooth max-information /max^ iB;R)uj from Lemma 4.2.1 of [8j: for any e" > and any 
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e'" > 0, 



{B-R)^<P^;,,{B-R)^ + \og{^ + 



ii\2 



is") 



1-e" 



(70) 



Choosing e" = \j2e' and e'" = \j2^ and applying the above relation, we find that the RHS of ([6 
is larger than 



1 



X™". '2.^(«^^)" - '»<(? + T^, v^/2 - . 



(71) 



giving us the lower bound on log M* stated in the theorem. ■ 

8 Finite Blocklength Quantum Rate Distortion Coding 

One of the most important settings for quantum rate distortion theory is the independent and 
identically distributed (i.i.d.) setting with an average symbol-wise distortion observable. In this 
case, the source is specified as n copies of some density operator p^, where n is some finite positive 
integer, and it is helpful to consider a purification |¥''')1^ of the source. In this case, one considers 
block codes of length n defined by an encoding map Ea^^w^ '■ ^(^^") i— )• V{'Hf,p), and a decoding 
map Vm^^B" '■ ^(^f") I— ^ T>{%'^"'). The relevant distortion observable in this scenario is the 
average symbol-wise distortion observable which is defined as follows: 

Definition 13 (Average symbol-wise distortion observable) Given a single- symbol distor- 
tion observable Arb, we can define an average symbol-wise distortion observable A^n^n acting 
on n symbols as follows: 



A 



where R\ 



R"B" 



i?l • • • Ri-i, 



1 " 
n ^V 



i{i-i) 



i=l 









T®{n—i) 



(72) 



R. 



■i+l ■ ■ ■ ^n 



i~l 



Rn, with a similar convention for Bl and -BJYx 



The following lemma gives a particular form for the spectral decomposition of Ai^n^n, which 
in turn leads to a specification of the average symbol-wise excess- distortion projector, the latter 
being an operator defined as follows. If the spectral decomposition of A/jn^n is given by A/jn^ri = 
^jAjP", then for any distortion D > 0, the average symbol- wise excess-distortion projector is 
given by (lT>z5)^„5„ := E^:A,>d^"- 

Lemma 14 The average symbol-wise distortion observable A/jn^n has the following spectral de- 
composition: 

ARriBri =2_^dz"\(j)z"){4'z-^\, (73) 



where 



{zi,Z2,...,Zn), 
1 "■ 



i=l 



(74) 
(75) 
(76) 
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and dzi and \(j)zi) are defined through the spectral decomposition o/ Ar.^. . 

The decomposition in 173^ implies that the average symbol-wise excess- distortion projector can 
be written as 

(n>D)^„^„= Y. \^^")i't'^"\- (77) 

Proof. One can easily check that \4>z") is an eigenvector of A/jn^n with eigenvalue d^n. Since the 
orthonormal basis {|(/'z")} spans the whole support of Aj^n^n, this eigenvector-eigenvalue relation 
implies that A/jn^n has the spectral decomposition as given in the statement of the lemma. The 
form of the average symbol-wise excess-distortion projector follows readily from its definition and 
the decomposition in ([73j) . ■ 



Remark 15 As remarked in Refs. U3\, ISSf . the classical case emerges as a special case in the 
distortion observable framework. In the classical case, the distortion observable is taken to be of 
the classical- classical type: 

^RB = 'Yd{x,y)\x){x\R0\y){y\B, (78) 

x,y 



for some distortion measure d{x,y) and orthonormal bases {l^;)}, {|y)}- By applying Lemma 14 
the average symbol-wise distortion observable becomes 



Ar^b- = Y. d{x\yn\x''){x^\Rn O |y")(y"Un, (79) 



where 



- 1 

dix-,y^) = -y2dixi,yi). (80) 

71 ^ ^ 



n . 
1=1 



Analogously to the one-shot case described in Section H?2l we define an (-/Vf„, D, e) entanglement- 
assisted quantum rate distortion code of blocklength n as follows. 

Definition 16 An {Mn,D,e) entanglement- assisted quantum rate distortion (EA QRD) code for 
{^5",^|",p®", A^nsn} is a code with \Hf^\ = Mn such that 

Tr{(n>z,)^„^„(id^n (» (AArn^Bn))KA)®"} < ^- (81) 

where 

Ma^^B"{(^A") ■= {T^M"Tb^B ° £a"'Ta^M"){c^A" ® "^TaTb)^ (82) 

The corresponding minimum achievable code size, denoted as M*{p'^^,ARnB",D,e), is the mini- 
mum value of M such that there exists an {Mn,D,e) EA QRD code of blocklength n. 

We define the mean distortion of n copies of the source state, p®", under any CPTP map 
Ma^^B" , analogously to the one-shot case, but in terms of the corresponding average symbol-wise 
distortion observable Arub^: 

^mLniP^-^A^^B'^ , Arb) ■= Tr(A/JnBn UjRnRn), (83) 
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where w/j^b" := (id/?" (g) A/'yii_s>_Bn)((/3^^) . In particular, such a map induces the following mean 
distortion on the i subsystems RiBi: 

[p,Mfn^B-,^RB) := M^R^B, ^iJ.Bj, (84) 



where OJR^Bi is the reduced state of ujinB" on the subsystems RiBi, and M\„_^^„ denotes the 
marginal operation on these systems and is given by 

Lemma 17 Fix e > 0, D > and consider a rate distortion observable Arb- If J^a^^b^^ is a 
CPTP map acting on p®" such that 

Tr((n<z))^„^„ ujw-B^) > 1 - e, 

where w/j^^n := {idji-^ ® A/A"-s>_B")(v?^y^) , then the corresponding mean distortion satisfies the 
bound 

^^mLiP, ^A^^B^ ,Arb)<D + d^axE, (86) 

where dmax denotes the maximum eigenvalue of the distortion observable. 

Proof. This follows directly from the definitions (|72p and (j77p of A^nB" and (n<£)) „„„,j, and is 
analogous to the proof of Lemma O ■ 

8.1 Channel Simulation, Quantum Rate Distortion Coding, and Excess-Distortion 
Probability 

Lemma 1 of |12j shows that a channel simulation protocol can always be used for quantum rate 
distortion coding with an average symbol-wise distortion constraint, whenever the simulated chan- 
nel meets a mean single-symbol distortion constraint 13 The following lemma is a counterpart to 
that result — Lemma [T8l shows that a channel simulation protocol can always be used for quantum 
rate distortion coding under a symbol-wise excess-distortion probability constraint, whenever the 
simulated channel meets a mean single-symbol distortion constraint: 

Lemma 18 Fix esim,'^ > and D >0. Let Ajib be a distortion observable such that ||A/jb||^ = 
dma.x < oo. Let PA be a state with purification \<P^)ba <ind Ma^b be a quantum channel such that 

Tt{Arb ujrb} <D-6, 

where OJRB '■= (id_R (8) A/'a-s.b) (y?^^) and supp(a;/jB) C supp(AjjB). Furthermore, let Tn : T>{%^) i— )• 
'D{'H'^^) denote a quantum operation, such that 

1 11^ , ,®" II ^ r- 

where 

CTR^B" ■= (idfin 'X'-F„)(^((/?ka)'^" 
Then the average symbol-wise excess- distortion probability satisfies the following bound: 

Tr{(n>D)^„^„ (TRnR^} < exp{-2n(5^/d^ax} +'^sim- 



^Lemma 1 of [12] was proved for the entanglement fidelity based distortion measure, but a quick inspection of its 
proof reveals that the lemma holds for an arbitrary distortion observable. 
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Proof. Let Z be a random variable with the following distribution: 

pz{z) := {(I)z\(^Rb\4>z), 

where we recall that Aj^b = '^z^z\'^z)i'^z\- ^^^ ^^^ ^ i.i.d. extension Z" of Z have the distribu- 
tion: 

Then the first condition in the statement of the lemma is equivalent to 

Tr{ARB cjrb} = ^dz vz{z) = ^z{dz] < D - 5. 

z 

Also, observe from the i.i.d. assumption that Kz{dz} = K^njdz"}, so that 

Ezn{dz"} +6 <D. 
Using the spectral decomposition in ()77p and the definition oi pz", we can then write 

An exponentially decreasing tail bound on Tr{ {TI>d) nn^„ ^rb} follows by appealing to Hoefi'ding's 
inequality [191 IS] • 

<exp{-2n(5Vdmax}- 
We obtain the statement of the lemma by appealing to Lemma [3] and the above inequality: 

< exp{-2n(5^/(i^ax} + Esim- 



Remark 19 In much of the prior work on quantum rate distortion theory, the channel simulation 
method was used to prove achiev ability for rate distortion coding with a mean distortion constraint 
in a variety of scenarios f2^ [HI [23 ^35^ - The above lemma demonstrates that all of these channel 
simulation methods can be extended to achieve rate distortion coding with an excess- distortion 
probability constraint. 



23 



8.2 Average Symbol- Wise Entanglement Fidelity Distortion Observable 



A particular example of an average symbol-wise distortion measure is the entanglement fidelity 
based distortion measure that Barnum introduced [2]. The distortion observable corresponding to 
it is taken from the average symbol-wise entanglement fidelity: 



A 



R"B" 



ly^C/C>5(i-l) 



R\-^Bl-^ 



{iR^B^-i^niv' 



\RiBi 



T®(n-i) 






We can think of this distortion observable as being analogous to a Hamiltonian that assigns an 
energy penalty of one on average if the output state is orthogonal to \^''){^^\f(B- Thus, the above 
distortion observable is a quantum analog of the classical Hamming distortion measure. We can 
expand the distortion observable A/jn^n by making the following assignments: 



no 

Hi 



\^p){^p 



RB^ 



(87) 



\^P){^Pl 



IrB - IS^- l\H^- \RB- 
By applying the spectral decomposition in (j73p . we arrive at 



Aijn 



E- 



n. 



a::"e{0,l}" : wt{x")=j 



(89) 



where 



n. 



n 



Xl 



n 



Xnl 



and wt(x") is equal to the Hamming weight of the string x". Thus, the analogy with the classical 
Hamming weight distortion measure becomes clear: A reproduction of the quantum source at the 
output is given an average penalty proportional to the number of terms in the tensor product that 
are orthogonal to \^'^){^'^\jib- 

By applying Lemma [H] again, we can determine the form of the excess-distortion observable 
(n>£))p„^„ corresponding to A/jn^u, with < L> < 1. Since two projectors Hx" and ILyn with 
x"',y"' S {0, 1}" are orthogonal whenever x"' ^ y", by using ([26]) and ()89p . we can write 



n 



>D) 



R"B" 



i6{l,. 



E 

.,n} : j/n>D 



E 



n. 



x"e{0,l}" : wt(x")=j 



(90) 



9 First-Order Convergence for a Memoryless Quantum Source 

Consider the case in which Alice has n > 1 copies of the source state p G V{J-La)- Let M*(L),e) 
denote the minimum achievable code size, for an entanglement-assisted quantum rate distortion 
code of blocklength n, at excess-distortion probability e and distortion Z), for the average symbol- 
wise distortion observable A/jn^n defined by ([72|) . In this section, we show that the one-shot bounds 
from the previous sections converge to the known expression for the entanglement-assisted quantum 
rate distortion function from 1121: 



(91) 



lim lim -\og{M:{D,e)) = RUD), 

e— !>0n— 5>oo n 
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where 

RtaiD) := I min {I{R; B)^ : <5^ean(p, A^i^B, ^rb) < D}, (92) 

where 5mea.a{p-,J^A^B-,^RB) denotes the mean distotion and is defined through (p8]) . (We should 
clarify that [12] proved the above result for an entanglement fidelity based distortion measure, but 
it is clear that the results there hold for an arbitrary distortion observable.) 

9.1 First-Order Convergence of the Achievability Bound for a Memoryless 
Source 

We now show that the one-shot expressions from Sections 16.21 and 16.11 provide a lower bound on the 
entanglement-assisted quantum rate distortion function defined in (f92]l . We do this by applying 
Lemma [TH] and the one-shot bounds in Sections 16.21 and 16.11 

We first analyze how the expression (159p from Section 16.21 converges; the analysis for the ex- 
pression ()57p from Section 16.11 then follows similarly. From ()59p and the fact that we are now 
considering the average symbol- wise excess-distortion projector (J1>d) ^n^ni it follows that if Alice 
and Bob share entanglement in the form of maximally entangled states, then 

-logM;:< min [^\Hi{B'^)n-Hl,^{B^\R^)n]+-\og^:{A),Q<ei<e\, (93) 



for every n and e, where Ma^^b^ is a CPTP map from P(?^®") — )• V{'H'^^)^ 5, 5' are positive 
constants defined as in Section 16.21 



^i?"_B" = (idijn (g)A/'An^Bn)((^^^) ", (94) 

and (A) denotes the condition 

(A) :Tr( (n>^) ^„^„ (id^. ® Ma-^b^^ ) {^U) ®") < ^i ' (9^) 



for {II>d) j^n^n the excess-distortion projection operator defined in (j77|) . 

We can obtain an upper bound on the RHS of (j93p by restricting the minimization to CPTP 
maps of the form Ma^^b" '■= {■^A-^b)^"'- Furthermore, we can simply pick ei = e/2 so that we 
just require that the excess-distortion probability of the ideal simulation of the map {Ma-^b) is 
no larger than e/2 (recall that the ideal simulation is achieved by Alice acting on the source state 
with the Stinespring isometry of the map). This yields the following bound 

llogM* < min /-l[i7o^(i?")^«„ -if4;Ji3"|i?")^«J +ilogl : (^')|, (96) 

where 

(A') : Tr((n>z,)^„^„a;|^) < |, (97) 

Now consider any map Ma^b such that Ty{/S.jib^rb} < D — u ioi some i^ > where 

^RB = (idij ® Ma^b) (v'ra) ■ 
By Lemma [T8l the excess-distortion probability resulting from the ideal simulation obeys 

Tr((n>z5)«„5„u;|^) < exp{-2nz.Vrfmax}- 
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For large enough n, this can be made less than e/2, so that we can further restrict the minimization 
to maps satisfying Ti{Arb^rb} < D — v. Then the following upper bound applies for large 
enough n: 

- logM: < min (^ [ifo^(i?")^«„ - i/ijS"|i?")^«J + - log j; : Tt{/:^rbu:rb} <D-v\, 

(98) 
and the total excess-distortion probability of the protocol (which consists of the ideal simulation 
followed by quantum state-splitting) is less than e. Then the relations (J19p and (|16p imply that 
the following bound holds 

hm hm -logM*(L»,e) < min |^[i?(S)^ - H{B\RU : Tv{Arburb} <D-u 

= min I ]-I{R; B)^ : Tr{ AjjB^iJB} < D - v\ , (99) 

By taking the limit z^ — )■ 0, we observe that the one-shot expression is bounded from above by the 
entanglement-assisted quantum rate distortion function given in ()92p . 

If instead Alice and Bob share entanglement in the form of embezzling states, then it follows 
from (1571) that 



-logM: < min 1^/^/4(5"; ^")n + -(21og(5/e) +4 + loglog(|i3"| + {h/ef)) : (^)|, 

(100) 
where £i = e/5 in {A) and ^r^b" is the state defined by (j94p . A very similar argument as above 
then shows that this expression is bounded from above by ()92p in the limit. 



9.2 First-order convergence of the converse bound for a memoryless source 

We now show that in the limit of asymptotically many copies of a memoryless source, the converse 
bound given by Corollary [8] is bounded from below by the expression (I92p for the entanglement- 
assisted quantum rate distortion function. 

Theorem 20 For an average symbol-wise distortion measure, the lower bound from Corollary IE\ is 
bounded from below by Rta{D) defined in \9S^: 



lim lim — min min — 

£-s>On^oo n JVa"^b" i/'S" 2 



Dff "' [^R"B"\\{Vr)'^'' (^il^B") -log — 



> Ri,iD). (101) 



where e' > 2e, e" = e'ie' jl - e), 

u}R"B" ■■= (idijn (g)7VAn-^B-)n(/7^^)'^"'j, (102) 

and the outermost minimization is over quantum channels Ma^^-^B" such that 

Tr{(n<z5)^„^„(idRn (AAr„_,B"))(^^A)''"} > 1 - ^- (103) 

In proving the above theorem we make use of the following lemma, which follows directly from 
Lemma 14 of [12J. 
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Lemma 21 The entanglement- assisted quantum rate distortion function RiaiD) is non-increasing 
and convex: 



Ri^iXD, + (1 - X)D2) < XRiaiDi) + (1 - A)i?Lp2) 



where < A < 1. 



We also make use of the following property of the quantum mutual information which was proved 
in [12]. 



Lemma 22 (Superadditivity of quantum mutual information): The quantum mutual information 
is superadditive in the sense that for any CPTP map N'aiA2-^BiB2: 



where 



IiRiR2; BiB2)a > I{Ri\Bi)„ + /(i?2; ^2)., 



(^RiR2BiB2 = ■^AiA2^BiB2i<pRiAi (^ fR2A2)- 



Proof of Theorem 1201 First note that the condition (jl03p . Lemma [T71 and the definition ([72 
of A^n^n implies that 



— 1 " 



(104) 



i=l 



where dmax denotes the maximum eigenvalue of the distortion observable A/j^ . 

Let M\n^Bn be the map achieving the minimum in (jlOip and define the output state wh"S" '■- 
(idij™ (g) N\n^B" ) ( (v'jja) " ) • Using Lemma[T] with 5 = 1 — e' , and the following relation from [TO 



d: 



I2e' 



\o)>D(j>\\<y). 



(105) 



where p G B^'^^ (p) is the state minimizing the smooth max-entropy, we find that 



LHS of ([TUT]) > - min - 

n i^B" 2 

1 1 

> — min — 

n ipB" 2 



/2e' 



^max (wRni3n||(93jj)®" «> ^B") + log ( |- - £ 



Ll[cj^nBn||(c/J^)®"'(g)-(/;^nJ + log ( "^ " £ 



1 1 

> — mm — 

n 4>B^ iTfl" 2 



D{ujr^bA\^R^ (g) Vb") + log( ^ -e 



> 



1 
2n 

1 
2n 

1 



D{ujRn.Bri\\ujRn^ (g) id R") + log ( 17 - ^ 



I(R'';B'')~ +logi--e 



>-/(fl";B" 



lUJ^fngn 



f{£,£',n), 



(106) 



where 



fie,e',n) := — 
2n 



5V2e'n log|ii| - 3/i2 ( V2e' ) + log ( - - e 
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The third inequality follows by introducing a further minimization. The fourth inequality follows 
from 

min D{pRB\\(yR ® tb) = D{prb\\pb. ® Pb)- 

The last inequality follows by applying the Alicki-Fannes' inequality (continuity of conditional 
entropy) [T]. Continuing we have, 



1 " 

LHS of (HMD > — V I{R^; Bi) - f{e, e' , n) 
2n ^-^ 

1 " 

> -5]i?f„(Tr(A^^B,o;H,Bj) - /(e,e' 

n ^ — ' 



_ _ n] 

n '. ; ""■ - — ■ " 



/l " 



^ ^- k L Tr(A^,B,o;,j,Bj 1 - /(e, e', n) 

>i?^„(Z) + (ii^axe)-/(e,e',n). (107) 



The first inequality follows from superadditivity of quantum mutual information (Lemma 
The second inequality follows from the fact that the state ^R^Bi has mean distortion equal to 
Tv{AR^Bi<^RiBi), and -Rea(Tr(Ai?,-B.ti;ij-B.)) is the minimum of half the quantum mutual information 
over all CPTP maps on the system RiAi with this distortion. The last two inequalities follow from 
the convexity of the function RiaiD) (Lemma I2ip . the inequality (I104p . and from the fact that 
Rea{D) is a non-increasing function of D (Lemma I2ip . 

Finally, we can take e' = 3e. Then in the limit as n — t- cxd and e — t- 0, the lower bound in the 
last line of ()107p converges to Rta{D). ■ 

10 Finite Blocklength Results for the Isotropic Qubit Source 

In this section, we obtain tight lower and upper bounds on the minimum achievable code size for 
the case of an isotropic qubit source with entanglement assistance [14^ I35j . These bounds hold for 
any finite blocklength n, the entanglement fidelity based distortion observable A^^n^n from (189p . 
any excess-distortion probability e, and any distortion D where < D < 1. In this case, the source 
is equal to vr^"", where t:a '■= ^a/2. A purification of one copy of the source is the Bell state 

Ref. |25j proved that the entanglement-assisted quantum rate distortion function in (j92]) for this 
example is equal to 

„, , fl-ii/({l--D, ^,^,^1) ifO<Z)<|, , , 

Rl(D) = { 2 VI '3' 3' 3/7 - -4' 108 

"^^ ^ \0 iff<I?<l, 

where we have used the notation //({•}) to denote the Shannon entropy of the probability distri- 
bution inside the braces {•}. 
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The methods in the foUowing subsections combined with the results of Kostina and Verdii 
|21j ahow us to conclude the following finite blocklength characterization for entanglement-assisted 
quantum rate distortion coding of an isotropic qubit source: 

Rin,D,e) := i log(M*(i^,e)) = 1 - ^MD) - D\og3] + ^ log(n) + oQY (109) 

if 0<L'< |. 

10.1 Finite Blocklength Converse for the Isotropic Qubit Source 

Applying Proposition [9] (specifically, the bound in (j42]l ) to the scenario mentioned above, we have 
the following lower bound on the minimum achievable code size M: 



M > max mm \ / r-= — ^^ — - — 



(Jfln^n ^3„ Y Tr{(n<D)^„^„(0-Rn (g) ^B" ) } 

>min^/ /^4'3?i?All^«AJ 



^Bn V Tr{ (n<15)^„^„ {TTf" ® Vs") } 

" V 2-" max^^„ Tr{ (n<^)^„^„ (l|" (^^jb^)]' ^^^^^ 

The second inequality follows by choosing crjinj^^n from the optimization to be equal to ^flX- "^^^ 
third inequality follows from the definition of /3e($|^||$|^) in (j20]) and by reahzing that ■k'^ = 
2-nj®n^ Since the expression in the trace features the operator I^" on the right side, we can 
evaluate it effectively by taking a partial trace of the excess distortion observable with respect to 
the R^ systems. By exploiting the expansion in ([90|) and the fact that 

TV^iHo} = Tyr{^rb} = ^Ib, 
TrniHi} = Ttr{Irb - ^rb} = ^Ib, 
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we find that 



je{l,...,n} : j/n<D 



x"e{0,l}" : wt{x'')=j 



E 

ie{l,. ..,«.} : j/n<D 

E 

je{l,...,n} : j/n<D 

E 

je{l,...,n} : j/n<D 
1 

2" 



x"e{0,l}" : wt(x")=j 



E 

x"e{0,l}" : wt{x")=j 



"1)"7l)'^r 



2 U' ' 



'B 



E 



ie{l,...,n} : j/n<D 



n 



3jj|n 



1 






where 



Substituting into (lllOp . this leaves us with 



i=o 



1-e 



1-e 



2 2"5l„£,j max^^„ TrlV-B"} 



-2n 



5| 



[nD\ 



Taking logarithms of both sides and dividing by n, we get 



Sog M > 1 - ;! log ^LnDj + ;^ log(l - e) 



n 



2n 



2n 



(HI) 



Applying the following estimate stated as Eq. (390) in Appendix H of |21j . which holds for < 
D < 3/4, 

log S\nD\ = nh2{D) + ni? log 3 - ^ log n + 0(1), (112) 



we find that 



1 1 loefn) 

ii = -logM> 1 - -[h2{D) + DlogS] + ^^ 
n 2 in 



O 



n 



Considering that the bound from y^ for the entanglement-assisted quantum rate distortion 
function was the first-order term 1 — ^[h2{D) + DlogS], the above bound provides a strong refine- 
ment of it that includes logarithmic corrections for finite blocklength. 

The following bound applies to entanglement-assisted rate distortion with classical communi- 
cation by applying super-dense coding [4]: 

- log Mc > 2 - [h2iD) + DlogS] + i^l^ + o(- 
n 2n \n 
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10.2 Finite Blocklength Achievability Part for the Isotropic Qubit Source 

10.2.1 The Teleportation Method 

For the case of an isotropic qubit source, there is a simple teleportation strategy [3j for achieving 
its entanglement-assisted quantum rate distortion function. First, we consider a strategy that 
employs entanglement assistance with noiseless classical communication, and we count the number 
of classical bits sent. Then, we relate this strategy to one with entanglement assistance and noiseless 
quantum communication by employing super-dense coding [4J. 
The protocol operates as follows: 

1. Alice shares n copies of the Bell state |'^)^yi with the reference. She also shares n copies 
of the maximally entangled state \^)jiib with Bob (recall that in the entanglement-assisted 
setting, they are allowed as much entanglement as they need in any form that they wish). 

2. Alice and Bob operate as in the teleportation protocol [3j. She performs a Bell measure- 
ment on each of the AA' systems, obtaining a classical sequence rr" := xi • • • x„, where 
XiG {0,1,2,3}. 

3. If Alice were to send the sequence x" itself, then Bob would be able to reconstruct the states 
(|<1>)^^)®" perfectly. Instead, Alice and Bob employ a classical 4-ary rate distortion code 
with codewords {y^{'m)}me\M]- ^O' Alice finds the codeword representative y'^{m) with min- 
imum distortion from the measurement outcomes x", as measured by the Hamming distance 
distortion measure: 

1 " 
d(x^y"):=-J;/{x,^y,}, 

%=\ 

where /{•} is an indicator function, equal to one if its argument is true and equal to zero 
otherwise. Alice then sends the index m of the codeword representative y'^{m) over the 
noiseless classical channels. 

4. Bob, knowing the code {y"('^)}mefMl' performs the correction operations according to the 
sequence y"'{m) as given in the teleportation protocol. The result is that he creates a state 
of the following form: 

n 
i=l 

where ay^ and ax^ are one of the four Pauli operators {/, ax, ctyjCtz}- 

5. The distortion as measured by the symbol-wise entanglement fidelity is then equivalent to 
the distortion d(x",y") as given above, because 

f 1 " 1 1 "^ 

[^ i=l J " i=l 

Thus, the performance of this protocol as measured by the excess-distortion probability is 
exactly the same as the performance of a classical rate distortion code for a uniform 4-ary source. 
Kostina and Verdii have calculated tight finite blocklength bounds for this case [21], and as such. 
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we can consider them directly for our purposes here. In particular, they have shown that there 
exists a classical (n,M,D,e) code satisfying 

e<(l-5L„Dj4-")'^, 

where Sk is defined in (jllip . Applying their bound stated as Eq. (395) of Appendix H of [21j and 
the same estimate as in (J112p . we find the following bound: 

2-/i2(-D) - -D logs + —logn + of -] > -logM. 

2n \nj n 

Using the fact that this then leads to a protocol for entanglement-assisted quantum rate distortion 
coding by super-dense coding, we obtain the following bound for such a code: 

l-^[h2{D)-Dlog3] + ^\ogn + o(^] >^logMQ. 

11 Conclusion 

We have provided a framework for one-shot quantum rate distortion coding, by introducing the 
notion of an excess-distortion projector corresponding to a distortion observable. We then proved 
lower and upper bounds on the minimum qubit compression size of an entanglement-assisted quan- 
tum rate distortion code. The lower bounds also serve as lower bounds for unassisted codes, since 
entanglement can only help to reduce the minimum qubit compression size. These bounds were ex- 
pressed in terms of entropic quantities familiar from the smooth entropy formalism [25\ l28l \TE[ \TT\ . 
Next, we showed how these entanglement-assisted bounds converge to the known expression for 
the entanglement-assisted quantum rate distortion function of a memoryless quantum information 
source. Finally, we determined a tight, finite blocklength characterization for the entanglement- 
assisted minimum qubit compression size of an isotropic qubit source. The quantum teleportation 
strategy used in the achievability part of this characterization is the first strategy, to our knowl- 
edge, different from channel simulation to be employed for the purpose of quantum rate distortion 
coding. 

There are many questions to consider going forward from here. First, it would be ideal to find 
better characterizations of the minimum qubit compression size for an unassisted source (this is of 
course related to the fact that we would like a better characterization of the unassisted quantum 
rate distortion function other than the one given in [12] , which is in terms of the entanglement of 
purification). Second, understanding a quantum analog of the "tilted information" from [21] might 
be helpful since this quantity gives a second-order refinement of the classical rate-distortion function. 
Finally, it would also be good to generalize quantum rate distortion theory to the continuous- 
variable setting since this is one of the main motivations for pursuing quantum rate distortion. Some 
results were offered in [7], but unfortunately they only considered Barnum's coherent-information 
lower bound, which we know is not a good bound since it can become negative. 
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